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Abstract 

In this article, we prove global and local (point-wise) volume and heat kernel 
bounds for the continuum random tree. We demonstrate that there are almost- 
surely logarithmic global fluctuations and log-logarithmic local fluctuations in the 
volume of balls of radius r about the leading order polynomial term as r —* 0. 
We also show that the on-diagonal part of the heat kernel exhibits corresponding 
global and local fluctuations as t — > almost-surely. Finally, we prove that this 
quenched (almost-sure) behaviour contrasts with the local annealed (averaged over 
all realisations of the tree) volume and heat kernel behaviour, which is smooth. 

1 Introduction 

The continuum random tree (CRT) has, since its introduction by Aldous in pQ, become 
an important object in modern probability theory. As well as being the scaling limit of a 
variety of discrete tree-like objects, see pQ, [3], by a suitable random embedding into R d , 
it is possible to describe the support of the integrated super-Brownian excursion (ISE) 
using the CRT (|4j). In this article, we investigate and present various bounds for the 
fundamental solution of the heat equation on the CRT, which can of course be thought 
of as the transition density of the Brownian motion on the CRT. In the course of doing 
so, we also prove a collection of asymptotic results about the volume of balls in the CRT. 
With growing evidence ([2Q|) to support the fact that in high dimensions the incipient 
infinite cluster of percolation at criticality scales to the ISE, we hope that these results 
will eventually contribute to the understanding of the asymptotic behaviour of random 
walks on these lattice objects. 

We shall denote by T the CRT, which is a random set defined on an underlying prob- 
ability space with probability measure P (we shall write E for the expectation under P) . 
It has a natural metric, dr, and a natural volume measure, \i. The existence of Brownian 
motion on T, as defined in Section 5.2 of [2], has already been proved by Krebs, who 
constructed a process via a Dirichlet form on T, which was defined as the limit of differ- 
ential operators, and then Brownian motion was a time change of this process, see 
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We provide an alternative construction, using the resistance form techniques developed 
by Kigami in [22] to define a local, regular Dirichlet form on the measure-metric space 
(T, dr-i /i). Given this Dirichlet form, standard results allow the construction of an asso- 
ciated Markov process, X = (X t ) t > with invariant measure p, which we show is actually 
Brownian motion (as defined in [2]) on T. The construction used here seems more natu- 
ral, allowing us to define the Dirichlet form for Brownian motion directly Furthermore, 
the arguments we use to deduce our process satisfies the properties of Brownian motion 
are more concise, using more recently developed techniques for resistance forms, rather 
than limiting arguments. 

Once a Markov process is established on T, it is natural to ask whether it has a 
transition density, and if it does, what form does the transition density take? The current 
literature on measure-metric spaces equipped with a resistance form seems to indicate 
that an important part of the answer to this question is the volume growth of the space 
with respect to the resistance metric, see [7] and [25]. However, for certain random subsets 
it has been shown that they do not satisfy the kind of uniform volume growth that is often 
assumed. For example, in [Tj5], Hambly and Jones show how for a certain class of random 
recursive fractals the volume of balls of radius r have fluctuations of order of powers of 
lnr -1 about a leading order polynomial term, r a . With the random self-similarity of 
the CRT ([5]), it is reasonable to expect similar behaviour for the CRT. Indeed, it has 
already been shown that the CRT and a class of recursive fractals do exhibit the same 
form of Hausdorff measure function, r Q (lnlnr~ 1 ) 6 ', with a = 2, 9 = 1 in the case of the 
CRT (see |13j . Corollary 1.2 and [18], Theorem 5.2). Motivated by the random fractal 
examples, heat kernel bounds for measure-metric spaces with volume fluctuations have 
been established in [12J; these suggest that to establish global heat kernel estimates for 
the CRT, it will be useful to determine the volume growth behaviour. 

Henceforth, define the ball of radius r around the point a G T to be 

B(a,r) := {a : d r (a,a') < r}. 

In the annealed case (Theorem II. ip . we calculate the volume of a ball of radius r around 
the root exactly. The expression we obtain is easily seen to be asymptotically equal to 2r 2 
as r — > 0. In the quenched case (Theorem II .2\\ . the behaviour is not as smooth and we see 
fluctuations in the volume growth of logarithmic order, which confirm the expectations 
of the previous paragraph. Although it is tight enough to demonstrate the order of the 
fluctuations, we remark that the upper bound for mf aG r fJ>(B(a, r)) is almost certainly 
not optimal (as a consequence, neither are the corresponding lower heat kernel bounds). 
We conjecture that, up to constants, the lower bound for this quantity is sharp. 

Theorem 1.1 Let p be the root ofT, then 

E(fjL(B(p,r))) = 1 -e' 2r \ Vr > 0. 

Theorem 1.2 P-a.s., there exist random constants C\, C2, C3, C4 G (0, 00) such that 

Cir 2 ln 1 r _1 < sup fi(B(cr, r)) < C 2 r 2 ln 1 r _1 , 
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and 



C 3 r 2 (lii! r- 1 ) 1 < inf fi{B(a, r)) < C 4 r 2 Inj lni r 



for r G (0, diamT), where diamT is the diameter of (T, dr) and hixx :— hix V 1. 

Locally, we prove the following volume asymptotics, which show that the volume 
growth of a ball around a particular point has fluctuations about r 2 of the order of 
lnlnr -1 asymptotically This exactly mirrors the lnlnr -1 local fluctuations exhibited 
by the random recursive fractals of [TH]. We remark that the limsup result has also 
been proved (up to a constant multiple) in the course of deriving the Hausdorff measure 
function of T in [13]. However, we extend the result proved there by deducing the exact 
value of the constant. 

Theorem 1.3 P-a.s. , we have 

limsup — — ■ — = — , 

r-^o r z m In r 1 ir z 

and also 

Inninf- "< B <^» » 



for fi-a.e. a G T . 

The global volume bounds of Theorem 11.21 mean that the CRT satisfies the non- 
uniform volume doubling of [32], P-a.s. Results of that article immediately allow us 
to deduce the existence of a transition density for the Brownian motion on T and the 
following bounds upon it. 

Theorem 1.4 P-a.s. , the Brownian motion X = (X t )t>o on T exists, and furthermore, 
it has a transition density (pt(cr, cr'))a,a'eT,t>o that satisfies, for some random constants 
C 5 , C 6 , C 7 , C$, to > and deterministic 9 1 , 9 2 , 9 3 G (0, oo), 

Pt(a,a') > Csrlamr^^expj-Ce ^ ' ln x (j)^}, (1) 

and 

PtM < c 7 rf (Kr^^exp |-c 8 7 i ni Q ' j> , (2) 

for all a, a' G T , t G (0, to); where d := dr(o~, a') and lnx x := lnx V 1. 



This result demonstrates that the heat kernel decays exponentially away from the 
diagonal and there can be spatial fluctuations of no more than logarithmic order. The 
following theorem that we prove for the on-diagonal part of the heat kernel shows that 
global fluctuations of this order do actually occur. Locally, the results we obtain are 
not precise enough to demonstrate the P-a.s. existence of fluctuations, see Theorem 11.61 
However, they do show that there can only be fluctuations of log-logarithmic order, and 
combined with the annealed result of Proposition 11.71 they prove that log-logarithmic 
fluctuations occur with positive probability. 
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Theorem 1.5 P-a.s., there exist random constants Cg, Cio, Cn, C12, ii > and deter- 
ministic 84 G (0, 00) snc/i i/iat /or a// i G (0, £1), 

C7 9 r 2 / 3 (In In r 1 )" 14 < supp t (o-,o-) < C lQ r 2/3 {Int' 1 ) 113 , (3) 

Cnt-^Clnt" 1 )-* 4 < inf p t (a, a) < C 12 r 2/3 (kit' 1 )- 1 / 3 . (4) 



Theorem 1.6 P-a.s., for p-a.e. a G T, there exist random constants C\3,Cu, t 2 > 
such that for all t G (0, £2), 



C 13 r 2 / 3 (ln In r 1 )- 14 < pi(<r,cr) < C 14 r 2 / 3 (In In r 1 ) 1 / 3 



and a/so 



hmmf . . < 00. 

t^o t- 2 / 3 (lnlnt _1 ) _1 /3 



The final estimates we prove are annealed heat kernel bounds at the root of T, which 
show that the expected value of Pt(p, p) is controlled by t~ 2 ^ 3 with at most 0(1) fluctua- 
tions as t — > 0. 

Proposition 1.7 Let p be the root of T , then there exist constants Ci5,Ci6 such that 

c lb r 2 ' 3 <E( Pt ( P ,p)) < c 16 r 2 / 3 , vt g (0,1). 



At this point, a comparison with the results obtained by Barlow and Kumagai for 
the random walk on the incipient cluster for critical percolation on a regular tree, [Sj, 
is pertinent. First, observe that the incipient infinite cluster can be constructed as a 
particular branching process conditioned to never become extinct and the self-similar 
CRT (see [2]) can be constructed as the scaling limit of a similar branching process. Note 
also that the objects studied here and by Barlow and Kumagai are both measure-metric 
space trees and so similar probabilistic and analytic techniques for estimating the heat 
kernel may be applied to them. Consequently, it is not surprising that the quenched local 
heat kernel bounds of [H] exhibit log-logarithmic differences similar to those obtained in 
this article and furthermore, the annealed heat kernel behaviour at the root is also shown 
to be the same in both settings. It should be noted though that the volume bounds which 
are crucial for obtaining these heat kernel bounds are proved in very different ways. Here 
we use Brownian excursion properties, whereas in [8], branching process arguments are 
applied. Unlike in [8] , we do not prove annealed off-diagonal heat kernel bounds. This is 
primarily because there is no canonical way of labeling vertices (apart from the root) in 
the CRT. 

A more concrete connection between the Brownian motion on the CRT and simple 
random walks on random graph trees is provided in [TT], where it is shown that if T n is 
a family of random graph trees that, when rescaled, converge to the CRT in a suitable 
space, then the associated random walks X n , when rescaled, converge to the Brownian 
motion on T. In turn, this result is closely linked to the convergence of the rescaled 
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height process (which measures the distance of a simple random walk from the root) on 
the incipient cluster for critical percolation on a regular tree, see |21j . providing further 
evidence in support of the fact that the observations of the previous paragraph are not 
merely coincidental. 

The article is organised as follows. In Section [21 we provide definitions of and give a 
brief introduction to the main objects of the discussion, namely the normalised Brownian 
excursion and the CRT. In Section[3]we prove several results about the sample paths of the 
normalised Brownian excursion, which are then used to obtain quenched and annealed 
volume bounds in Section HI In Section [6j we explain how already established results 
about dendrites and measure-metric spaces may be applied to the CRT to construct a 
process on T and derive the quenched transition density estimates of Theorems ll.4[ 11.51 
and 11.61 The annealed heat kernel bounds are proved in Section [7J The proofs of both 
the quenched and annealed heat kernel bounds use the results established in Section [5] 
about the upcrossings of the normalised Brownian excursion. Finally, we show that the 
process we have constructed is actually Brownian motion on T in Section [HI 



2 Preliminaries 

2.1 Normalised Brownian excursion 

An important part of the definition of the CRT is the Brownian excursion, normalised 
to have length 1, a process which we will denote W. In this section, we provide two 
characterisations of the law of the Brownian excursion and describe the appropriate nor- 
malisation. 

We begin by defining the space of excursions, U . First, let U' be the space of functions 
/ : M + — ► M + for which there exists a r(f) G (0, oo) such that 

/(t)>0 e> te(0,r(/)). 

We shall take U := U' flC(l+, the restriction to the continuous functions contained 
in U' . The space of excursions of length s is then defined to be := {/ G U : r(f) = s}. 

Our first description of the law of W involves conditioning the Ito excursion law, 
which arises from the Poisson process of excursions of a standard Brownian motion. We 
will denote by B = (B t )t>o a standard, 1-dimensional Brownian motion starting from 0, 
built on a probability space with probability measure P. Since the Ito excursion law has 
been widely studied, we shall omit most of the technicalities here. For more details of 
excursion laws for Markov processes, the reader is referred to [27J, Chapter XII, and [28J, 
Chapter VI. 

Let L t be the local time of B at 0, and Lj l := inf{s > : L s > t} be its right 
continuous inverse. Wherever L~} ^ L^ 1 , we define e t G U to be the (positive) excursion 
at local time t. In particular, 





B L-}+s 


< s < L- t x - L-} 


I 


3, 


s > L- t x - L-}. 



The set of excursions of B is denoted by II := {(t, e t ) : L t _ ^ L t }. The key idea is that 
LT is a Poisson process on (0, oo) x U. More specifically, there exists a a-finite measure, 
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n, on U such that, under P, 



#(nn-)=iv(- 



where N is a Poisson random measure on (0, oo) x U with intensity dtn(df). Bearing 
this result in mind, even though it has infinite mass, the measure n can be considered to 
be the "law" of the (unconditional) Brownian excursion. 

Our second description of the law of the Brownian excursion is the well-known Bismut 
decomposition. In short, this characterisation of n describes how, if (t, /) is chosen 
according to the measure l[ 0)T mi(t)dtn(d/), then the law of f(t) is Lebesgue measure on 
R + and, conditionally on /(£) = a, the processes (f(sAt)) s > and (/((t(/) — s) Vt)) s >o are 
independent 3-dimensional Bessel processes run until they last hit a. More precisely, let m 
be the law of the 3-dimensional Bessel process, and note that, for every a > and m-a.e. 
/ £ C(R+, R+), the last hitting time of a by /, defined by T a (f) := sup{t > : f(t) = a} 
is finite. The result of interest may now be written as follows: for every non-negative 
measurable function F on C(R + , M+) 2 , 

rr(f) 

n(df) / dtF((f(s A t)) a > , (f((r(f) - s) V t)) 8 > ) 



2 da m{dh) / m{df 2 )F{{h{s A T a (/i))) s > , (f 2 (s A T a (/ 2 ))) s > ). 



o 

See [27J, Theorem XII. 4. 7 for a proof. 

We now describe how the excursion measure n can be decomposed into a collection 
of related measures on the spaces of excursions of a fixed length. For c > 0, the re- 
normalisation operator A c : U — > U is defined by 

A c (/)(t) = -^=/(ct), vt>o,feu. 

Clearly, if / £ [/, then A r m(/) £ f/W. Now, according to Ito's description of n, (see 
[27], Theorem XII. 4. 2), we can write, for any measurable A C U, 

n(A)= / ^)(An^))-|i=, (5) 
Jo y ins 6 

where, for each s, is a probability measure on that satisfies ra^ s ^ = o A s , 
for some unique probability measure r^ 1 ) on In particular, we have that = 

n (.\ T (f) = 1). A [/^-valued process which has law n^ 1 ^ is said to be a normalised 
Brownian excursion. Henceforth, we assume that W is a normalised Brownian excursion 
built on the probability space with probability measure P. 



2.2 Continuum random tree 

The connection between trees and excursions is an area that has been of much recent 
interest. In this section, we look to provide a brief introduction to this link and also a 
definition of the CRT, which is the object of interest of this article. 
Given a function / £ U, we define a distance on [0, r(f)} by setting 

d f (s,t) :=f(s)+f(t)-2m f (s,t), (6) 
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where m/(s, t) := inf {/(r) : r G [s A t, s V £]}. Then, we use the equivalence 

s ~ t <^ df(s,t) = 0, 

to define 7} := [0,r(/)]/ ~. We can write this as 7} = {er s : s G [0, r(/)]}, where 
cr s := [s] is the equivalence class containing s. It is then elementary (see [15], Section 2) 
to check that 

d Tf {(T s ,(Tt) ■= d f {s,t), 

defines a metric on Tf, and also that (Tf,dr f ) is a compact real tree in the sense of 
[TS] , Definition 2.1 (there the term used is R-tree). In particular, Tf is a dendrite: an 
arc-wise connected topological space, containing no subset homeomorphic to the circle. 
Furthermore, the metric d?, is a shortest path metric on Tf, which means that it is 
additive along (injective) paths of Tf. The root of the tree Tf is defined to be the 
equivalence class a and is denoted by pf. 

A natural volume measure to put on Tf is the projection of Lebesgue measure on 
[0, r(/)]. For open A C T f , let 

fi f (A) :=£({t G[0,r(/)]: a t G A}) , 

where, throughout this article, £ is the usual 1-dimensional Lebesgue measure. This 
defines a Borel measure on (Tf, dr f ), with total mass equal to r(f). 

The CRT is then simply the random dendrite that we get when the function / is 
chosen according to the law of the normalised Brownian excursion. This differs from the 
Aldous CRT, which is based on the random function 2W. Since this extra factor only has 
the effect of increasing distances by a factor of 2, our results are easily adapted to apply 
to Aldous' tree. In keeping with the notation used so far in this section, the measure- 
metric space should be written (Tw,dr w ,pw), the distance on [0, r(VK)], defined at (J6]), 
dw, and the root, pw However, we shall omit the subscripts W with the understanding 
that we are discussing the CRT in this case. We note that t(W) = 1, P-a.s., and so 
[0, t(W / )] = [0, 1] and p is a probability measure on T, P-a.s. Finally, it is clear from the 
compactness of T that the diameter of T, diamT, is finite P-a.s. 

2.3 Other notation 

The 5-level oscillations of a function y on the interval [s, t] will be written 

osc(y,[s,t],5) := sup \y(r) - y(r% 

r,r'e[s,t]: 
\r'-r\<8 

and we will denote by c. constants taking a value in (0, oo). We shall also continue to use 
the notation introduced in Theorems 11.21 and 11.41 lni x := hxx V 1. 

3 Brownian excursion properties 

In this section, we use sample path properties of standard 1-dimensional Brownian motion 
and the 3-dimensional Bessel process to deduce various sample path properties for the 
normalised Brownian excursion. The definitions of the random variables B and W and 
measures n and should be recalled from Section 12.11 
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Lemma 3.1 P-a.s., 

<5^o vodno" -1 

Proof: The proof of this lemma from Levy's 1937 result on the modulus of continuity of 
a standard Brownian motion in R (see [27J, Theorem 1.2.7, for example) and the Poisson 
process description of the excursion law n is standard, and so we omit it. □ 



Lemma 3.2 P-a.s., 



inft e[0 ,i_5]Osc(W;[i,t + <5],5) 

hmsup - = < oo. 7 

s^o ^(ln^- 1 )- 1 



Proof: We start by proving the corresponding result for a standard Brownian motion. 
Fix a constant c\ and then, for n > 0, 



P ( _ inf osc(5, [j2~ n , (j + 1)2""], 2~ n ) > c x T*n 

. j— 0,...,2 n — 1 



P (osc(fl, [j'2-", (j + 1)2-"], 2- n ) > Cl 2"f 7i-5, j = o, . . . , 2" - l) 
P (osc(5, [0, 2-"], 2~ n ) > Cl 2-t n -|' 



2™ 



using the independent increments of a Brownian motion for the second equality. The 
probability in this expression is bounded above by 

, , c l \ ( 4 ™\ -^r 

sup \B t \ > ; = P T Bb(0j1) < -j < 1 - c 2 e c i , 

te[0,2-«] 2 ^2772 J \ c x J 

for some constants c 2 , c 3 , where Tb e (o,i) represents the exit time of a standard Brownian 
motion from a Euclidean ball of radius 1 about the origin. The distribution of this random 
variable is known explicitly, see [TO] , and the above tail estimate is readily deduced from 
the expression that is given there. Using the fact that 1 — x < e~ x for x > and summing 
over n, we have 



OO j \ oo 

^P ( inf^oscfo [j2-, (j + 1)2""], 2-) > c^rT* J < £V 



-2 n c 2 e c i 

) 



n=0 x 7 n=0 

which is finite for c\ chosen suitably large. Hence Borel-Cantelli implies that, P-a.s., 
there exists a constant C4 such that 

T7 1 

_ inf osc(S, [j'2" n , {j + 1)2~"], 2" n ) < cgSnT*, Vn > 0. 

j — 0,...j2 n 1 

Let 6 e (0, 1], then 5 G [2-(" +1 \ 2 _n ] for some n > 0. Hence 

inf osc(B,[t,t + 5],5) < inf oscfE, [t, t + 2""], 2"") 
te[o,i-<5] ie[o,i-2-«] 

< . inf osc(5,[j2-",( J + l)2-"],2-") 

,7=U,...,2 n — 1 

_ n _ 1 

< C 4 2 2 77, 2 



< csV^hT^p, 
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which proves (EJ) holds when W is replaced by B. By rescaling, an analogous result holds 
for any interval with rational endpoints. By countability and a monotonicity argument, 
this is easily extended to P-a.s., 

infte^-aj osc(S, [t,t + 6},8) 

hmsup ■ = < oo, V(J < r < s < oo. 

s-*o ^/5{\n5- 1 )- 1 

The lemma can be deduced from this by considering the Poisson process of excursions of 
the Brownian motion B, as described in Section |2~T| and rescaling. □ 



Lemma 3.3 P-a.s. , 



and 



\imzuv ^ 1{Wt<S}dt - 8 , 
s-*o <5 2 lnlno~ 1 7r 2 ' 



hminf ^ff =2. 



Proof: By applying the Bismut decomposition of n, see Section 12.11 to complete the 
proof, it will be sufficient to check that the lemma holds when f Q l^ Wt< 5}dt is replaced 
by 

/■oo poo 

/ 1 {Rj<8}dt+ / l {R 2 <S }dt, (8) 
Jo Jo 

where, under the probability measure P, the processes R 1 and R 2 are independent 3- 
dimensional Bessel processes. In the remainder of the proof we will write the first and 
second summands of (jHJ) as T x (5) and T 2 (5) respectively, and also T(5) := T 1 (5) +T 2 (<5). 

The lim sup asymptotic behaviour of the occupation time of 3-dimensional Brownian 
motion in a ball was considered in [TO], Theorem 3, where it was shown that, P-a.s., 

lim , up T\6) 8 
s->o 5 2 lnln5 _1 7r 2 

From this result we clearly have limsup ( 5^ T(o")/o" 2 lnlno" _1 > 8/7r 2 . The identical upper 
bound will follow from a simple Borel-Cantelli argument, in a similar manner to the proof 
of [TO], Theorem 3, if we can show that for every e > 0, there exists a constant cq such 
that 

P{T{8) > 5H) < c 6 e- ( ^- £)f , (9) 

for every strictly positive t and 5. To prove this first note that from [10] . Theorem 1, 
we have P(T 1 (5) > 5 2 t) < e~ n */ 8 for every t, 5 > 0. Consequently, using an argument 
analogous to the proof of [22], Lemma 6.5, we are able to obtain, for fcsN, 

r8 2 t 

P(T(<5) > 5H) = / P(T\5) > 8H - s)dP(T 1 (5) < s) + P^o") > 5 2 t) 
Jo 

= V / P^ 1 ^) > 5 2 t - s)dP(T\S) <s) + P(T l (5) > 5 2 t) 

.-_ -i J(i~l)S 2 t/k 



i=l 
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< J2 P ( T \ 6 ) > SH(1 - i/k))P(T\S) > SH(i - l)/k) 

+ P(T 1 (5) > 8 2 t) 



i=i 



< (k + l)e 



-7T 2 t(l-l/fc)/8 



By choosing k suitably large, we have the upper bound at (jSJ, and the limsup result 
follows. For the liminf result, we can refer directly to |29| . Theorem 6.8, where it was 
shown that liminf^ T(5)/5 2 (lnln5- 1 )- 1 = 2, P-a.s. ' □ 



4 Volume results 

In this section, we apply properties of the normalised Brownian excursion, including 
those introduced in Section [3j to deduce the results about the volume growth on the 
CRT that were stated in the introduction. We start by proving the annealed volume 
result of Theorem 11.11 this follows easily from the expected occupation time of [0, r) for 
a normalised Brownian excursion, for which an explicit expression is known. 

Proof of Theorem ll.lt By definition, we have that 

fj,(B(p,r))= l {Wa<r} ds. (10) 
Jo 

An expression for the expectation of this random variable is obtained in [IB] . Section 3, 
giving 

rr 

E(n(B(p,r))) = / Aae~ 2a2 da. 
Jo 

This integral is easily evaluated to give the desired result. □ 

We now proceed to deduce the global upper volume bound for T. The three main 
ingredients in the proof are the modulus of continuity result proved in Lemma 13.11 a 
bound on the tail of the distribution of the volume of a ball about the root, and the 
invariance under re-rooting of the CRT. This final property is also important in proving 
the local volume growth results. Before continuing, we define precisely what we mean by 
re-rooting and state the invariance result that we will use. 

Given W and s G [0, 1], we define the shifted process = (W t ; )o<t<i by 

W ( S ) . = f W s + W s+t - 2m(s, s + t), 0<t<l-s 
* ' 1 W s + W s+t ^ 1 -2m(s + t-l,s), l-s<t<l, 

where m = m\y is the minimum function defined in Section 12.21 It is known that, for 
any fixed s, the process has the same distribution as W, (see [26], Proposition 4.9). 
From this fact, an elementary application of Fubini's theorem allows it to be deduced 
that, for any measurable A C U^, 

E(£{s G [0, 1] : W {s) G A}) = P(W G A), (11) 
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where, as in Section 12.21 I is Lebesgue measure on [0,1]. Written down in terms of 
excursions, it is not immediately clear what this result is telling us about the CRT. 
However, if we observe that the real tree associated with has exactly the same 

structure as T, apart from the fact that it is rooted at o~ s instead of p, and recall that 
fj, is the image of i under the map s *—>■ cr s , then we are able to obtain to conclude from 
( TTT1) that, heuristically, any property of the random real tree T that holds when the root 
is assumed to be p will also hold when we consider the root to be a, for /i-a.e. o G T. 
More precisely, if we use the notation T°" to represent the real tree T with root o G T, 
then 

E(/i{a G T : T ff eA}) = P(T G A), (12) 

for any measurable subset, A, of the space of compact rooted real trees. 

The following result provides an exponential tail bound for the distribution of the 
volume of a ball of radius r about the root that will be useful in the proof of Proposition 

m 

Lemma 4.1 There exist constants cj, c§ such that, for all r > 0, A > 1, 

P (fi(B{p,r)) > r 2 A) < c 7 e~ C8X . 

Proof: First, observe that we can consider n^ 1 ' to the law of the excursion of Brownian 
motion straddling a fixed time, conditional on this excursion having length 1, see 
Proposition XII. 3. 4. Hence it follows from [9], Theorem 9 that, for r > 0, 



E 



Q\ {Wt<r} d?j j <(k + l)\r 2k . 



Recalling the expression for p(B(p,r)) that was stated at ( TlDl) and applying an exponen- 
tial version of Markov's inequality, we obtain from this that, for all 9 G (0, 1), 



oo 

P (p{B{p,r)) > r 2 A) < E (e^'^w^^'j < ^ 



6 k (k + l)!e" 



k\ 

k=0 



□ 



Proposition 4.2 P-a.s., there exists a constant eg such that 

sup n(B(a, r)) < c 9 r 2 In! r^ 1 , Vr G (0, diamT). 

Proof: In the proof, we shall denote r n := e~ n , 5 n := r^(lni r" 1 ) -1 , and also write 
g(r) := r 2 hii r™ 1 . Furthermore, we introduce the notation, for A G (0, 1], no G N, 

Ax(n ) := {osc(H/ [0, 1], X5 n ) < r n , Vn > n } , 
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which represents a collection of sample paths of W which are suitably regular for our 
purposes. We will start by showing that the claim holds on each set of the form A\(no). 
Until otherwise stated, we shall assume that A and no are fixed. Now, consider the sets 



B n := |sup//(-B(cr,r n )) > c 1Q g(r n )j nA x {n ), 

where n > n , and C\q is a constant we will specify below. Clearly, on the event B n , the 
random subset of [0, 1] defined by 

T n := {t G [0, 1] : \t — s\ < XS n for some s G [0, 1] with /j l (B(a s ,r n )) > Ci g(r n )} 

has Lebesgue measure no less than X5 n . Thus, if U is a U[Q, 1] random variable, indepen- 
dent of W, then 

P(U G I n , B n ) = E(P(C7 G l n \W)l Bn ) > XS n P(B n ). 

Moreover, on the event {U G X n } H B n , there exists an s G [0, 1] for which both 
\U — s\ < \5 n and fi(B(a s ,r n )) > ciog(r n ) are satisfied. Applying the modulus of con- 
tinuity property that holds on A\(no), for this s we have that dr{cr Sl au) < 3r n , and so 
fj,(B(au, 4r n )) > c w g(r n ). Hence the above inequality implies that 

A5„P(5n) < P(fi(B(au,4r n )) >c w g{r n )) 

= E(u{(7 GT : fi(B(a,Ar n )) > c w g(r n )}) 
= P(fi(B(p,Ar n ))>c 10 g(r n )) 

<T n „-c 8 ci n/16 

Here, the first equality is a simple consequence of the fact u is the image of Lebesgue 
measure on [0,1] under the map s ^ d S) we have applied the re- rooting result of (THZj) to 
deduce the second equality, and the distributional tail bound of Lemma 14.11 is used to 
obtain the final line. As a consequence, we have that 



^2n p -c a c 10 n/16 

n>no n>no 



which is finite for cio chosen suitably large. Appealing to Borel-Cantelli and applying a 
simple monotonicity argument, this implies that P-a.s. on A\(no) 

sup (Ter /i( J B(a,r)) 

hm sup ^— : < oo. 

r->o f mi r 1 

By countability, the same must be true on the set A\ := U n >iA\(n). To deduce the 
proposition, note that Lemma [3.11 gives P(^4a) = 1 if A is small enough. □ 

We continue by proving the global lower bounds for the volume of balls of the CRT. 
The estimates are simple corollaries of the excursion modulus of continuity results proved 
in Lemmas 13.11 and 13.21 
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Proposition 4.3 P-a.s., there exists a constant en such that 

inf n(B(a,r)) > cur 2 (hiir -1 ) 1 , Vr G (0, diamT). 

Proof: For s G [0, 1], r > 0, define 

a u (s,r) := inf{t > : \W s+t - W s \ > r}, 

a,(s, r) := inf {t > : \W S - W,_ t | > r}, 

where these expressions are defined to be 1 — s, s if the infimum is taken over an empty 
set, respectively. From the definition of d at @ , it is readily deduced that d(s,t) < r for 
all t G (s — ai(s,r/3), s + a u (s, r/3)), from which it follows that dr{o~ s , at) < r for all t 
in this range. Hence 

n(B(a s , r j) > ai(s, r/3) + a u (s, r/3). (13) 

We now show how the right hand side of this inequality can be bounded below, 
uniformly in s, using the uniform modulus of continuity of the Brownian excursion. By 
Lemma [3.11 P-a.s. there exist constants Ci2,i] 6 (0, 1) such that 

osc(W, [0,1], 5) < c 12 V5\n5-\ V5 6 (0,77). (14) 

Set ri = 3ci 2 a/?7 Inr/' 1 and then, for r G (0,^), choose 5 = 5(r) to satisfy r = 
3ci 2 V 5 In It follows from the inequality at (|T4"|) that if r e (0, ri) and |W a — Wt\ > r/3, 
then |s — t\ > 8(r) > C\^r 2 (lnr" 1 ) , where C13 is a constant depending only on C\ 2 and 
77. By definition, this implies that 

ai(s,r/3) > Ci 3 r 2 (lnr -1 ) 1 A s, a u (s, r/3) > Ci 3 r 2 (in r _1 ) 1 A (1 — s), 

for all s G [0, 1], r G (0, n). Adding these two expressions and taking a suitably small 
constant, we obtain that P-a.s., there exists a constant C14 such that 

inf (cK{(s, r/3) + a u (s, r/3)) > c u r 2 (in! r _1 ) , Vr G (0, diamT), 

se[o,i] 

where we use the fact that diamT is P-a.s. finite. Taking infima in f|T3|) and comparing 
with the above inequality completes the proof. □ 

Proposition 4.4 P-a.s., there exists a constant C15 such that 

sup fj,(B(a, r)) > ci 5 r 2 ln 1 r~ 1 , Vr G (0, diamT). 

Proof: By following an argument similar to that used in the proof of the previous 
proposition to transfer the excursion result to a result about the volume of balls in the 
CRT, the proposition may be deduced from Lemma I3T21 □ 
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We conclude this section by discussing the proofs of the remaining volume growth 
results of the introduction. Firstly, given the characterisation of the volume of a ball 
of radius r around the root that appears at (flOl) and the re-rooting result of (112j) . the 
local volume growth asymptotics of Theorem ll.3l are a straightforward consequence of the 
result proved in Lemma 13.31 about the time spent close to by a normalised Brownian 
excursion. Finally, for the proof of Theorem 11.21 note that Propositions 14.21 and 14.41 
contain the upper and lower bounds for sup/i(-B(<r, r)) respectively. The lower bound 
for inf fi(B(a,r)) was proved in Proposition 14.31 the upper bound follows easily from the 
local results. 



5 Brownian excursion upcrossings 

To complete the proofs of the heat kernel bounds in Sections [6] and [7J as well as the 
volume estimates we have already obtained, we need some extra information about the 
local structure of the CRT. This will follow from the results about the upcrossings of a 
normalised Brownian excursion that we prove in this section. 
Henceforth, we define, for / 6 U, 

N a(f) #{upcrossings of [a, b] by /} 

and N% := N^(W) to be the number of upcrossings of [a, b] by the normalised Brownian 
excursion. Also, for / G U, define h(f) := sup{/(£) : t > 0}, the height of the excursion 
function. It is well known, (see [27], Chapter XII) that the tail of the "distribution" of 
h(f) under n is simply given by 

n(h(f) > x) = -, Vx > 0. (15) 

x 

We now calculate the generating function of Ng 5 (f) under the probability measure 
n(-\ h(f) > 5). Notice that the expression we obtain does not depend on 5. 

Lemma 5.1 For z < 2, 5 > 0, 

n(z N r(f)\h(f)>5) = ^- z . 

Proof: Suppose X = (Xt)t>o is a process with law n(-\ h(f) > 5), and define the 
stopping time T := inf{t > : X t = 5} to be the first time X hits the level S. By the 
strong Markov property of n (see [27J, Theorem XII.4.1), the process X' := (X T+t ) t > 
is a standard Brownian motion started from 5 and killed on hitting 0. Moreover, we 
clearly have Ng S (X) = Ng S (X'). An elementary argument using the symmetry and 
strong Markov property of linear Brownian motion implies that Ng S (X') is a geometric, 
parameter |, random variable. The result follows. □ 

In the proof of the following result about the tail of the distribution of N$ 5 (f), we 
shall use a result of Le Gall and Duquesne that states that the set of excursions above a 
fixed level form a certain Poisson process. We outline briefly the result here, full details 
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may be found in (15] . Section 3. Fix a > and denote by (aj,f3j), j G J7", the connected 
components of the open set {s > : /(s) > a}. For any j G J7", denote by the 
corresponding excursion of / defined by: 

P(s):=f((a j + s)A/3 j )-a, s>0, 

and let f a represent the evolution of / below the level a. More precisely, f a (s) := f(ff), 
where 



f s a := inf |t > : jf l{/( r )<a}dr > sj . 



Applying the Poisson mapping theorem to ^S\, Corollary 3.2, we find that under the 
probability measure n(-\ h(f) > a) and conditionally on f a , the point measure 

is distributed as a Poisson random measure on U with intensity given by a multiple of 
n(df). The relevant scaling factor is given by the local time of / at the level a, which we 
shall denote by l a . Note that this is a measurable function of f a . 

Lemma 5.2 For z G [1, 2), e > 0, 5 G (0, e/2), 

n(iVf (/) > A, h(f) >e)< {2 _ z)2£ , VA > 0. 



Proof: For brevity, during this lemma we shall write h = h(f) and h? = h(f^), where 
/ J , j G J are the excursions above the level S. Note that it is elementary to show that 
the quantity N$ s (f) also counts the number of excursions of / above the level 5 which 
hit the level 25. Thus 

Nf(f) = #{j ej:h*>8} 

= #{j ej: h j e[5,e- 6)} + #{j G : h j > e — 5}. 

We shall denote these two summands N\ and N 2 , respectively. From the observation 
preceding this lemma that the excursions above the level S form a Poisson process on U 
and the fact that the sets {h G [5, e — 5)} and {h > e — 5} are disjoint, we can conclude 
that the N\ and A^2 are independent under the measure n(-| h > 5) and conditional on 
f s . Furthermore, we note that h > e if and only if A^2 > 1- Hence, for z G (0, 1], 

n(z N ?(»l {h > E} \h>5) 
= n(n(z N ^ N n {N2 > 1} \f s ,h>5)\h> 5) 

= n{n{z Nl | f s , h > 5)n{z N2 l {N , 2 > 1} \f s ,h>8)\h> 5). (16) 

Since on the set {h > 5}, and conditional on f 5 , N\ and N 2 are Poisson random variables 
with means l s n(h G [5,e — 5)) and l 5 n{h > e — 5) respectively, it is elementary to conclude 
that 

n(z m | f 5 ,h > 5) = e -i s n(he[s,e-s))(i-z)^ 
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and also 

n(z N2 l {N2 > 1} | f 5 , h>5)= e -Mh>e-S)(l- Z )^ _ e -Mh>e-S)z^ 

Substituting these expressions back into ( |T6l) and applying the formula for the excursion 
height distribution that was stated at (1151) . it follows that 

n(z N ™Wl {h > £} \h>5) = nie- 1 ^ 1 -^ 1 | h > 5) 

-n(e- lS ^ s ~ 1+z ^- s ^\h>5). (17) 

As in the proof of [Ej, Theorem 1.4.1, for example, it is possible to use the strong Markov 
property of the excursion measure n to deduce that I s satisfies n(l — e~ xl ) = A(l + A5) _1 , 
for A > 0. It follows that, under n(- \ h > 5), I s is an exponential, mean 5, random 
variable. Returning to (Ej), this fact implies that 

n(z N ?«\ h > e} \h>5) = -^-- 



z + 5z(e - S)- 1 ' 



By a simple analytic continuation argument, we may extend the range of z for which this 
holds to [0,2). Finally, for z G [1,2), we have that, because 5 < e/2, 



n(N* 5 (f)>\,h(f)>e) < n(z N % S Vh h > £ )z- x 

j2S 



n{z N s {f h h > £ | h > 5)n{h > 5)z- x 
1/1 1 



< 



8z x \2-z 2- z + 5z(e -5)- 1 
2z l - x 



{2-zfe 

which completes the proof. □ 

We now reach the main results of this section, which give us an upper bound on 
the upcrossings of [S, 48} by the normalised Brownian excursion for small 8 and also a 
distribution tail estimate. 



Proposition 5.3 P-a.s., 



hmsup - — : — — < oo. 
5^0 mind 1 



Proof: Fix z G (1,2), e G (0, 1) and let A be a constant. Then, taking m suitably large, 
we have by the previous lemma that 

£ < N f--U) > Aln ™' Hf) >e)<J2 (2 _ z?£ < °°> 

m=mo m=mo ' 

for A chosen suitably large. Hence an application of Borel-Cantelli implies that, on 
W)>e}, 

hmsup — < oc, n-a.s. 

m — *oo AH Tfl 
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Now for 5 G [2-( m+1 ),2- m ], we have [2- m ,2 1 - m ] C [5,45], and so Nf(f) < N*lJT(f). 
Thus, on {h(f) > e}, 



hmsup - — - — — < hmsup — < oo, n-a.s. 

mind 1 m ^oo lnm 

By cr-additivity, this is easily extended to hold on U, n-a.s. A simple rescaling argument 
allows us to obtain the same result n^-a.s. on Since n^ 1 ' is the law of W, we are 

done. □ 



Proposition 5.4 There exist constants c\q, cn such that 

P (Nf > A) < c 16 e" cl7A , V<5 > 0, A > 1. 



Proof: Using Ito's description of n, (jSJ), it is possible to deduce the following alternative 
characterisation of n^\ For measurable A C [/W, n^\A) = n(A T (f) G A\ r G [1,2]). 
Hence 

P(JVf > A) = n«(iVf (/) > A) = c im {Nf£{f) > A, r G [1,2]). 

However, for r G [1,2] we have that [^,2^5] c [5-/F, and so N^if) < 

Hence 

P(iVf > A) < c 18 n(iV^(/) > A, r G [1,2]). (18) 

We now consider the cases A < <5 _1 and A > separately. First, suppose A > S" 1 . 
Since A > 1, if N 2 J0\f) > A, then h(f) > y/25. Thus 



P«>A) < c ls n(N 2 ^ s 5 (f)>X,h>V2S) 



-A 



< — = — n z Va« 
c 19 Az 



2-2 



for z G (1,2), by Lemma I5TT1 By fixing z G (1,2), this is clearly bounded above by 
c 2 oe~ C2lA for suitable choice of c 20 ,c 2 i. 

The case A < 8~ l requires a little more work. We first break the upper bound of fll8p 
in two parts. For e > 0, 

P(N? > A) < c 18 n(A^f (/) > A, h > e) + c ls n(r G [1,2], h < e). (19) 

An upper bound for the first term of the form C22e~ C23X e~ 1 is given by Lemma [5.21 when 
5 < e/2y/2. For the second term, we again appeal to Ito's description of n, (jHJ), to obtain 



n(r G [1,2], h<e) = J 



2 Hi 
n^\h<e)- 
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where n^ s ' is a probability measure that satisfies n^ s '(A) = n^(A s (A)). However, this 
scaling property implies that n^ s '(h < e) is decreasing in s. Consequently, we have that 
n(r G [1,2], h < e) < (2n)~ 1 ^ 2 n^(h < e). The right hand side of this expression 
represents the distribution of the maximum of a normalised Brownian excursion, which 
is known exactly, see Theorem 7. In particular, we have that 

n^\h < e) = c 24 e~ 3 ^ m^ -1 ^, 

m=l 

and some elementary analysis shows this is bounded above by C25£~ 3 e _£ ?. By taking 
we can use these bounds on the first and second terms of (fl9l) to obtain the 
desired result. □ 



6 Quenched heat kernel bounds 

The heat kernel estimates deduced in this section are a straightforward application of two 
main ideas. Firstly, we apply results of [22], by Kigami, to construct a natural Dirichlet 
form on (T,dr,n). Associated with such a form is a Laplacian, A-r, on T. Secondly, 
we use results of [12], which show that the volume bounds we have already obtained are 
sufficient to deduce the existence of a heat kernel for At and bounds on it. 

The following result is proved by Kigami as Theorem 5.4 of [22J. Most of the terms 
used are standard, and so we will not define them here. Definition 0.5 of [22] specifies the 
precise conditions that make a symmetric, non-negative quadratic form a finite resistance 
form. For more examples of this type of form, see [23J. We shall not explain here how to 
construct the finite resistance form associated with a shortest path metric on a dendrite. 
Full details are given in Section 3 of [22]. 

Lemma 6.1 Let K be a dendrite and let d be a shortest path metric on K . Suppose 
(K,d) is locally compact and complete, then (S, T H L 2 (K, v)), where (S,J-~) is the finite 
resistance form associated with (K,d), is a local, regular Dirichlet form on L 2 (K,v) for 
any a-finite Borel measure v on K that satisfies v(A) > for every non-empty open set 
AC K. 

Consider / G As remarked in Section [2.21 7} is a compact dendrite and dr f 

a shortest path metric on Tf. Moreover, using simple path properties of the Brownian 
excursion, it is easy to check that \ij satisfies the measure conditions of the above lemma 
for / G U, where U C is a set which satisfies ~P(W G U) — 1. Consequently, we can 
define the finite resistance form (St, Tt) associated with (T, dr) and (St, Tt H L 2 (T, //)) 
is a local, regular Dirichlet form on L 2 (T,fi), P-a.s. 

In fact, it is also proved in [22] that the correspondence between shortest path metrics 
on dendrites and resistance forms is one-to-one in a certain sense. Specifically, if W G U 
and so (St, Tt) exists, define the resistance function by 

R(A, B)- 1 := inf {S T (u, u) : u G J= r , u\ A = 1, u\ B = 0} , (20) 
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for disjoint subsets A, B of T. We can recover dr by taking, for a, o' G T , a ^ a' , 
drier, a') = R({a}, {o~'}) and drier, a) = 0. This means that the metric dr is the effective 
resistance metric associated with [Sr^r), see Corollary 3.4 of [22J for a proof of this. 
Using this description of dr and a standard rescaling argument, it is easily deduced that 

(w(<t) — u{(7 ')Y < Siu,u)dri a, a 1 ), Ver, cr' G T, w G (21) 

which has as a consequence that .F-r is contained in C(T), the space of continuous func- 
tions on (T, dr)- Since T is compact, we must also have C(T) C L 2 (T, /i), meaning that 
the Dirichlet form of interest is simply i£r,3~T)- 

Given the Dirichlet form iEr,Tr), we can use the standard association to define a 
non- negative self-adjoint operator, — Ar, which has domain dense in L 2 {T , /i) and satisfies 

£riu, v) = — J uArvd[i, Vw G Tr, v G V(Ar). 

We can use this to define a reversible strong Markov process, 

X = p i ) t > ,Pl, ( 7GT) ) 

with semi-group given by Pt := e* Ar . In fact, the locality of our Dirichlet form ensures 
that the process X is a diffusion on T. 

As remarked in the introduction, a key factor in the description of the transition 
density of X, if it exists, is the volume growth of the space. The volume bounds we have 
already obtained for T mean that we can directly apply the bounds obtained in [T2J for 
a resistance form with non-uniform volume doubling. Since stating the general theorem 
for resistance forms (see [12], Theorem 4.1) would require a lot of extra notation, we omit 
to do so here and simply state the relevant conclusion for the CRT. 

Theorem 6.2 P-a.s., there is a reversible strong Markov diffusion X on T with invari- 
ant measure \x and transition density iptio~,o-')) a(T i e r,t>o that satisfies the bounds at (QP 
and (d)). 

Since, if it exists, the transition density of the process X is a heat kernel of Ar, we 
can state the previous result in the following alternative form. Note, the main difference 
between a heat kernel and a transition density is that a heat kernel is defined only /z-a.e., 
whereas the transition density is defined everywhere. Hence, for an arbitrary heat kernel 
of Ar, the bounds we have proved will hold only /z-a.e. For full definitions of these two 
objects, see [12], Section 5. 

Corollary 6.3 P-a.s. , there exists a local, regular Dirichlet form associated with the 
measure-metric space (T, dr,/-0- The related non-positive self-adjoint operator, Ar, ad- 
mits a heat kernel (pt(er, cr / ))o-,o-'er,t>o that satisfies the bounds at (TTJ) and (TJj). 

The proof of the remaining quenched heat kernel bounds also employ the techniques 
used in [12]. However, as well as the volume bounds, we need to apply the following extra 
fact about the asymptotics of the resistance from the centre of a ball to its surface, as 
r ->• 0. 
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Lemma 6.4 P-a.s., for fi-a.e. a 6T, there exist constants C27,r 2 such that 
c 27 r (lnlnr^ 1 )" 1 < R({a}, B(a, r) c ) <r, Vr G (0,r 2 ). 

Proof: Choosing r 2 to be small enough so that a is connected to B(a,r) c by a path 
of length r immediately implies the upper bound. For the lower bound, following the 
argument of jHj, Lemma 4.4 we obtain 

r 

where M(a, r) is defined to be the smallest number such that there exists a set A = 
{01, . . . , o~M(a,r)} with dr(o-, o"j) = r/4 for each i, such that any path from a to B(a, r) c 
must pass through the set A. For the CRT it is elementary to deduce that M(p, r) < iV^ 4 , 
where iVL 4 is the number of upcrossings of [r/4, r] by W, as defined in Sectional Thus, 
applying Proposition 15.31 the result holds at the root. This may be extended to hold 
/i-a.e. using the re-rooting result of (|T2|) . □ 



Proof of Theorem II. 6t On measure-metric spaces equipped with a resistance form, an 
upper bound for the on-diagonal part of the heat kernel of the form 

P^b(«M*,°)< KBM) ( 22 ) 

follows from a relatively simple analytic argument from the lower bound on the volume 
growth, see [25J, Proposition 4.1 for an example of this kind of proof. Applying this, 
the two upper bounds of this result follow easily from the lower local volume bounds of 
Theorem 11.31 and so we omit their proof here. 

It remains to prove the lower local heat kernel bound. Again, the proof of this result 
is standard and so we shall only outline it briefly here. First, the resistance result of 
Lemma 16.41 and the local volume results of Theorem 11.31 allow us to deduce that P-a.s. 
for /i-a.e. o G T, there exist constants c 28 ,C29,r 3 > such that, for r 6 (0,r 3 ), 

K>T B (a,r) < c 2S r 3 In In r~\ W G B{a,r), 

KT B (a,r) > c 29 r 3 (lnlnr- 1 )- 4 , 

by applying an argument similar to the proof of [12], Lemma 6.5. Here, TB( a , r ) is the exit 
time of the process X from the ball B(a, r). Since A is a Markov process we have that 

and so substituting the above bounds for the expected exit times of balls yields 

Pi (Tb M >t)>^ (Inlnr- 1 )- 5 f . (23) 

v ' c 28 C2%r 6 mmr 1 

A simple Cauchy-Schwarz argument, see [25], Proposition 4.3 for example, gives that 

fi(B(a,r))p 2t {a,a) > Pj (T B(a>r) > t) 2 . 
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Now, by the volume asymptotics of Theorem 11.31 if we choose r% small enough, there 
exists a constant C30 such that p(B(a,r)) < C3o^ 2 lnlnr _1 , for r G (0,^). Set £3 = 
^rf (lnlnrj 1 ) -4 . For t G (0, £3), we can choose r G (0, r 3 ) such that t = ^ a r 3 (lnlnr~ 1 ) -4 . 
Hence the lower bound for the tail of the exit time distribution at fl2"3l implies that 

P2t(°,v) > c 31 r~ 2 (lnlnr- 1 )- 11 > c 32 r 2/3 (lnlnr 1 )" 14 . 

□ 



Proof of Theorem ll.5t The upper bound of and the lower bound of (jlj) are contained 
in Theorem 16.21 The lower bound of (E]) is a simple consequence of the local lower bound 
on the heat kernel of Theorem 11.61 The remaining inequality is proved using the analytic 
technique discussed at (1221) : the volume bound we need to utilise in this case being the 
lower bound for sup p(B(a,r)) appearing in Theorem 11.21 □ 



7 Annealed heat kernel bounds 

Rather than the P-a.s. results about p(B(p, r)) and R({p}, B(p, r) c ) we used to prove the 
quenched heat kernel bounds, we need to apply estimates on the tails of their distributions 
to obtain annealed heat kernel bounds. We have already proved one of the necessary 
bounds in Lemma I4.1( the remaining two bounds we require are proved in the following 
lemma. To complete the proof of Theorem 11.71 we employ a similar argument to the 
proof of [8], Theorem 1.4. 

Lemma 7.1 There exist constants C33, . . . , C36 such that, for all r > 0, A > 1, 

P (R({p}, B(p,r) c ) < rX- 1 ) < c^e~^\ 

and when r 2 A _1 < \, 

P(fi(B(p,r)) <r 2 A- x ) < c 35 e~ C3eX . 



Proof: Let r > 0, A > 1. In the proof of Lemma ltT!4l it was noted that R({p}, B(p, r) c ) 1 
is bounded above by Sr" 1 ]^^. Thus, by Proposition 15.41 

P (R({p},B(p,ry) < rX- 1 ) < P (8iV; /4 > A) < c 16 e-^, 

which proves the first inequality. 

For the second inequality, suppose r 2 A^ G (0,|]. Note that if p{B(p,r)) is strictly 
less than r 2 A _1 , then the normalised Brownian excursion must hit the level r before time 
r 2 A _1 . Thus 

P (p(B(p, r)) < r 2 A~ 1 ) < P ( sup W t > r ) . 
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The explicit distribution of the maximum of the Brownian excursion up to a fixed time 
is known and we can use the formula given in [16], Section 3, to show that the right hand 
side of this inequality is equal to 



7rr 6 ( 



2A 3 ^ o 2 2 T (y+2,nr(l- r 2 A- 1 )) 2 

l_ r 2 3 e / y(2mr + y)e V^-fa-r^-i) dy. 



We can neglect the terms with m > as removing them only increases this expression. 
By changing variables in the integral, it is possible to show that the m = term is equal 
to _ 

/ we 2 era. 

Jo 

Integrating by parts and applying standard bounds for the error function, it is elementary 
to obtain that this is bounded below by 1 — c%-j\/~\e~ 2 . For the remaining terms we have 



2A 3 1 



7rr 6 (T — r 2 A 

m=— 00 



— \ e~ 2m r / y(2mr + y)e 2^-1(1-^-1) ^ 
) ™_ ~, Jo 



m=l 







00 

A(3m-2) 2 



me 8 

m=l 

The sum in this expression may be bounded above by c^e^^. Thus 

P (fi(B(j>,r)) < r 2 A- x ) < c 37 VaV^ + c 38 c 39 X 3 / 2 e-^ < c m e~^\ 
for suitable choice of c 40 , c 44 . □ 



Proof of Theorem E3 Let t G (0, 1). For A > 2, define r by i = 2Ar 3 and A x ,t ■= 
{r 2 A" x < fi(B(p,r)) < r 2 X}. On A x . t, we can use the inequality at (1221) to show that 

2 5/3^5/3 
Pt(p,p) < f2/3 • 

Define A t := inf{A > 2 : A x>t occurs}, then Ep t (p, p) < 2 5 / 3 ;T 2 / 3 EA; /3 . However, for 
A > 2, 

P(A t > A) < P(iy < P(ji(B(p, r)) > r 2 A) + P(p(B(p, r)) < r^ 1 ). 

bmce r A" 1 = t2/3 2 -2/3 A -5/3 < 7, we can apply the tail bounds of Lemmas 14.11 and 17.11 

to obtain that P(A t > A) < c 42 e- C43 \ uniformly in t G (0, 1). Thus EA 4 5/3 < c 44 < 00, 
uniformly in t G (0, 1), which proves the upper bound. 

For the lower bound we need a slightly different scaling. Let t G (0, 1), A > 64 and 
define r by t = r 3 /32A 4 , and 

Bx,t ■= \v{B{p,r)) < r 2 A, R({p}, B(p, r) c ) > rA~\ p(B(p, £-)) > ^ J . 
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On Bx,t, by following a similar argument to that used for the proof of Theorem 11.61 we 
find that p t (p, p) > c 45 t~ 2/3 A- 14 . Now, 



P(B{ >t ) < P(p(B(p,r))>r 2 \)+P(R({p},B(p } ry)<r\- 

2 

+P(p(B(p,^-))< '" 



4A /y 16A 3/ ' 

Since r 2 /16A 3 = f 2 / 3 A -1 ' 3 < |, again we can apply the bounds of Lemmas 14. II and 17. II to 
find that P(B Xt ) < c^e~ Ci7X , uniformly in t G (0, 1). Hence we can find a Ao G [64, oo) 
such that P{B c Xo t ) < \ for all t G (0, 1). Thus 

Ep t (p,p) > P{B Xott )^ m > c 48 r 2 / 3 , Vt G (0, 1), 
for some c 48 > 0. □ 



8 Brownian motion on the CRT 

To complete the proof of Theorem 11.41 it remains to show that the Markov process with 
infinitesimal generator At is Brownian motion on T. Brownian motion on 7} is defined 
to be a 7}-valued process, X? = ((Xf) t > , Pj , o G 7}), with the following properties. 

i) Continuous sample paths. 

ii) Strong Markov. 

iii) Reversible with respect to its invariant measure fif. 

iv) For a 1 , a 2 G 7}, cr 1 ^ cr 2 , we have 

P/ (T a i < T ff2 = J — T , o G T f , 

where T a := inf{t > : X{ = a} and b(a, a 1 , a 2 ) is the branch point of 
a, a 1 , a 2 in T. In particular, if [[a, a 1 ]], [[a 1 , a 2 ]], [[a 2 , a]] are the unique arcs 
between the relevant pairs of vertices, then b(a, cr 1 , cr 2 ) is the unique point in 
the set [[cr,^ 1 ]] n [[cr 1 ,^ 2 ]] D [[(r 2 ,a]]. 

v) For a 1 , a 2 G Tf, the mean occupation measure for the process started at cr 1 
and killed on hitting cr 2 has density 

dr f (b(a, cr 1 , cr 2 ), a 2 ) p,(da) , a Elf- 

As remarked in [2J, Section 5.2, these properties are enough for uniqueness of Brownian 
motion on Tf. Note that the definition given by Aldous has an extra factor of 2 in property 
v). This is a result of Aldous' description of the CRT being based on the random function 
2W. By Theorem 16.21 we already have that properties i), ii) and iii) hold for the process 
X on T, P-a.s. 



23 



An important tool for the proofs of properties iv) and v) will be the trace operator for 
Dirichlet forms, which will allow us to deduce results about the Dirichlet form on T by 
considering its restriction to finite subsets of T. We now introduce the notation for this, 
for more details, see [6], Section 4. Let if be a set and v a measure on K and suppose 
we are given a regular Dirichlet form (£, T) on L 2 (K, v). Let K be the closed support of 
the o"-finite measure v on K. The trace of £ on K is defined by 

Tr(£\K)(v,v) := M{£(u,u) : u\ k = v}, v e L 2 {K,9), 

and its domain, JF, is the set of functions for which this infimum is finite. Before proceed- 
ing with the main results of this section, we first need to prove the following technical 
result on the capacity of sets of T, where we use the notation U to represent the set of 
excursions on which a finite resistance form is defined on Tf, as in Section [6j 

Lemma 8.1 For f EU , all non-empty subsets of Tf have strictly positive capacity. 
Proof: For / G U, we are able to construct the associated Dirichlet form, £ = £? ■ . By 
Lemma 3.2.2 of p2], if v is a positive Radon measure on 7} with finite energy integral, 
i.e., ^ 

u{a)\v{da)^j < c 49 ^£(u, u) + J u(a) 2 fx(da)^ , Vw G J 7 , 

for some c 49 < oo, then v charges no set of zero capacity. Hence, by monotonicity, it 
is sufficient to show that 5 a has finite energy integral for any a G Tf, where 5 a is the 
probability measure putting all its mass at the point a. For any a, a' G 7}, 





\u{a")\5 c {da")\ = u(a) 2 < 2{u(a) - u{a')) 2 + 2u(a') 2 . 
Applying the inequality at (T2TT) to this bound, and integrating with respect to a' yields 

J \u(a')\5 a (da')\ < 2 diamT} £ (u, u) + 2 j u(a') 2 ^(da'), 

which completes the proof, because diamT} is finite. □ 

The above result allows us to define local times for X, and in the following lemma we 
use these to define a time-changed process on a finite subset of T. By considering the 
hitting probabilities for the time-changed process, we are able to deduce that X satisfies 
property iv) of the Brownian motion definition. In particular, we will use the fact that 
the quadratic form corresponding to our time-changed process is simply the trace of £r 
on the same finite subset. 

Lemma 8.2 P-a.s., the process X of Theorem \6.2\ satisfies property iv) of the definition 
of Brownian motion on T. 

Proof: Suppose W G U, so that the resistance form, £?, and process, X, are defined 
for T. Fix a, a 1 , a 2 G T, a 1 ^ a 2 , and set b = b(a, a 1 , a 2 ). Write Vi = {a, a 1 , a 2 , b} 
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and E\ = Tr(£q-\Vi). Using simple properties of resistance forms, the following explicit 
expression for £\ can be calculated: 

£.(«,«)= £ iu(b Ja ai ?^ < 24 > 

where, if b = a', the relevant term is defined to be 0. 

By the previous lemma, {a 1 } has strictly positive capacity for each a' G T. As 
outlined in Section 4 of [6], a result of this is that A has jointly measurable local times 
(Lf,a' G T,t > 0) such that 

J u(X s )ds = J u{a')L1 fx(da'), uEL 2 (T,/j). 

Now, denote v := t^t Y^a'eVi ^ ct '> ^ ne un if° rm distribution on Vi and define 

At := J Lfu(da'), Tt := inf{s : A s > t}. 

Consider the process X = (A,Pj,,cr' G Vi), defined by X t := X Tt . As described in [BJ, 
X is a ^-symmetric Hunt process and has associated regular Dirichlet form (£i,C(Vi)). 
Using elementary theory for continuous time Markov chains on a finite state space, we 
obtain the following result for X 



d r (b,a 2 ) 
<k{o\o 2 ) 



where T a > := inf{t > : X t = a'}. Since the hitting distribution is unaffected by the 
time change from A to A, this implies 



and so, if W G U, the process A satisfies property iv) of the Brownian motion definition. 
Since W G U, P-a.s., this completes the proof. □ 

A result that will be useful in proving that A satisfies property v) is the following 
uniqueness result, which is proved in [22], Lemma 3.5. 

Lemma 8.3 Let (S,^) be a resistance form on a set K and V be a finite subset of K. 
Then for any v G C(V), there exists a unique u G T such that 

£ (u, u) — Tr(£ \V)(v, v), u\y = v. 



Lemma 8.4 P-a.s. , the process X of Theorem \6.S\ satisfies property v) of the definition 
of Brownian motion on T. 

Proof: First, assume W G U, so that the resistance form, £?, and process, A, are 
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defined for T. Fix a 1 , a 2 G T, a 1 7^ a 2 , and define D = /^(cr 1 ,^ 2 ) to be the path 
connected component of T\{a 2 } containing a 1 . Using the same argument as in [25J, 
Proposition 4.2, we can deduce the existence of a Green kernel g D (-,-) for the process 
killed on exiting D which satisfies 

S r (g D (a,-)J) = f(a), WeT,feF D , (25) 

where JF D := {/ G Tr : f\o c = 0}. By standard arguments, this implies that g ^ 1 , o" 1 ) > 
0; 

£ T (g, g) = mi{£ r {u, u) : uia 1 ) = 1, u{a 2 ) = 0}, (26) 
where g(-) := g ^ 1 , ■) / g D (a 1 , a 1 ); and for /z-measurable /, 

W 1 £"* f{X s )ds = J^g D {a\a)f{a)^da). 

This means that g D (a 1 , a) fi(da) is the mean occupation density of the process started 
at a 1 and killed on hitting a 2 . Furthermore, note that combining (1251) . (I2"6"j) and the 
characterisation of dr at ( J20l) . we can deduce that g D {o~ l , a 1 ) = drier 1 , a 2 ). 
Now, fix a G T, and define b := 6(cr, a 1 , cr 2 ), 

V 1 :={a,a i y,b}, E x := Tr(£ r |T4), 

V :={<tV 2 }, £b:=T*(£i|V ). 

Let /o G C(Vo) be defined by /c^ " 1 ) = 1, foi°~ 2 ) — 0; /1 be the unique (by Lemma 
18. 3p function in C{V\) that satisfies £i(fi, f\) = £o(fo, fo) and fi\v = /oj an d /2 be the 
unique function in T such that £r(f2, fz) — £i(fi, fi) an d fi\vi — fi- Applying the tower 
property for the trace operator, £ = Tr(Tr(£V|K)|Vo) = Tr(£<r|Vo), we have that f 2 is 
the unique function that satisfies 

M/2,/2) = Tr(£r\V )(f ,f ), f 2 \ Vo = f . 

However, we have from (1261) that g also has these properties and so it follows from the 
uniqueness of Lemma 18.31 that g — f%. Thus g\v x = fi- Recall, the explicit expression 
for £1 given at fT24|) . A simple minimisation of this quadratic polynomial allows us to 
determine the function fi. In particular, we have g(a) = /i(cr) = drib, a^dric 1 , cr 2 ) -1 . 
Hence the mean occupation density of the process started at a 1 and killed on hitting a 2 
is 

g D io~ x , a)nida) = 5 fD (cr 1 , a l )gia)nida) = drib, a 2 )nida). 

Thus, if W G U, the process X satisfies property v) of the Brownian motion definition. 
Since W G U, P-a.s., this completes the proof. □ 

Combining the results of Theorem 16.21 and Lemmas 18.21 and 18.41 we immediately have 
the following. 

Corollary 8.5 P-a.s., the process X of Theorem \6.B is Brownian motion on T. 
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